package MAIN;
//笔试强训第15天
//选择题
/*聚合函数的使用：都是使用聚合函数作为查询的列，查询列的时候必须都是聚合函数查询的列
* 都是够进行分组的列，对于所有的聚合函数来说，所有的查询后的列都已经是合并好之后的行，
* 因为合并之后就只有一条数据，删除某一个数据表：delete from (表名)*/
/*分组group by也是可以去重的，先进行分组，之后针对分组后的数据进行去重，*/
/*where是分组前进行条件的过滤，having是分组后进行条件的过滤*/
/*数据库自连接操作在join时只涉及到一张表*/
/*删除表是drop table 表，删除表中的数据是delete from 表*/
/*在数据库中的select if（）函数，（）就是三木运算符，表达式1为true或者不为0的数字
* 都是代表true*/
/*order by默认是降序排序，升序是关键字：order by 列名 desc*/
/*数据库中的all关键字表示后边的结果集要全部满足前边的条件才会返回true*/
import java.util.Arrays;
import java.util.Scanner;

public class Main15 {
    public static void main1(String[] args) {
        //一个整数在二进制下的1的个数
        Scanner scan = new Scanner(System.in);
        while (scan.hasNextInt()) {
            int num = scan.nextInt();
            int count = 0;
            while (num != 0) {
                int a = num % 2;
                if (a == 1) {
                    count++;
                }
                num /= 2;
            }
            System.out.println(count);
        }
    }

    //手套
    public int findMinimum(int n, int[] left, int[] right) {
        // write code here
        int leftSum = 0;
        int rightSum = 0;
        //为了方便找到数组中最小的数，把初始值设置成最大的，如果有比这个max值小的，就
        //更新这个leftMin或者rightMin
        int leftMin = Integer.MAX_VALUE;
        int rightMin = Integer.MAX_VALUE;
        //这个sum是计算如果对应颜色的手套数量是0，此时就是匹配不上的，
        //所以要多取，把这个数量为0的颜色的手套取完，然后再取
        //注：只要有对应的手套的颜色是0的，此时就不参与leftSum和rightSum计算的
        int sum = 0;
        for (int i = 0; i < n; i++) {
            if (left[i] * right[i] == 0) {
                sum += left[i] + right[i];
            }else {
                leftSum += left[i];
                rightSum += right[i];
                //找到左手手套数量最少的一种颜色的手套
                if (leftMin > left[i]) {
                    leftMin = left[i];
                }
                //找到右手套收数量最少的一种颜色的手套
                if (rightMin > left[i]) {
                    rightMin = right[i];
                }
            }
        }
        return Math.min(leftSum-leftMin+1,rightSum-rightMin+1)+1+sum;
    }
    public static void main(String[] args) {

    }
}
